Parity and disparity subgraphs
نویسندگان
چکیده
منابع مشابه
Parity Subgraphs with Few Common Edges and Nowhere-Zero 5-Flow
A parity subgraph of a graph is a spanning subgraph such that the degrees of all vertices have the same parity in both the subgraph and the original graph. Let G be a cyclically 6-edge-connected cubic graph. Steffen (Intersecting 1-factors and nowhere-zero 5-flows 1306.5645, 2013) proved that G has a nowhere-zero 5-flow if G has two perfect matchings with at most two intersections. In this pape...
متن کاملPartial Parity (g, f)-Factors and Subgraphs Covering Given Vertex Subsets
Let G be a graph and W a subset of V (G). Let g, f : V (G) → Z be two integer-valued functions such that g(x) ≤ f(x) for all x ∈ V (G) and g(y) ≡ f(y) (mod 2) for all y ∈ W . Then a spanning subgraph F of G is called a partial parity (g, f)-factor with respect to W if g(x) ≤ degF (x) ≤ f(x) for all x ∈ V (G) and degF (y) ≡ f(y) (mod 2) for all y ∈ W . We obtain a criterion for a graph G to have...
متن کاملFlows and parity subgraphs of graphs with large odd-edge-connectivity
Article history: Received 17 January 2008 Available online 21 March 2012
متن کاملShining the Light on Parity and Disparity in Childhood Asthma Care.
We grew up in an area of the United States with racial inequality, where white and black persons experience disparate opportunities for community inclusion, education, employment, wealth, and wellbeing. As general pediatricians, we felt it was our duty to decrease the impact of these disparities on the health of our patients. Unfortunately, we continue to witness differences by race in the surv...
متن کاملParity Lost and Parity Regained
RAID storage systems protect data from storage errors, such as data corruption, using a set of one or more integrity techniques, such as checksums. The exact protection offered by certain techniques or a combination of techniques is sometimes unclear. We introduce and apply a formal method of analyzing the design of data protection strategies. Specifically, we use model checking to evaluate whe...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Mathematics
سال: 2009
ISSN: 0012-365X
DOI: 10.1016/j.disc.2008.03.028